package com.lihepeng.leecode.tree.langbuladong;

import com.lihepeng.leecode.tree.TreeNode;

/**
 * 给你一棵以 root 为根的 二叉树 ，请你返回 任意 二叉搜索子树的最大键值和。
 *
 * 二叉搜索树的定义如下：
 *
 * 任意节点的左子树中的键值都 小于 此节点的键值。
 * 任意节点的右子树中的键值都 大于 此节点的键值。
 * 任意节点的左子树和右子树都是二叉搜索树。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/maximum-sum-bst-in-binary-tree
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Solution1373 {
    /**
     * 在遍历过程中需要知道西面几个信息
     * 左右子树是不是bsT
     * 左子树的最大值 和右子树的最小 验证加上自己还是不是BST
     * 左右子树只和 验证 最大的路径 和
     * @param root
     * @return
     */
    int maxSum = 0;
    public int maxSumBST(TreeNode root) {

        return 0;
    }
}
